HOMOLOGY OF PLANAR TELESCOPIC LINKAGES 



MICHAEL FARBER AND VIKTOR FROMM 

Abstract. We study topology of configuration spaces of planar 
linkages having one leg of variable length. Such telescopic legs are 
common in modern robotics where they are used for shock absorb- 
tion and serve a variety of other purposes. Using a Morse theoretic 
technique, we compute explicitly, in terms of the metric data, the 
Betti numbers of configuration spaces of these mechanisms. 



1. Introduction 

A planar linkage is a mechanism shown on Figure [H it consists of 
several bars of fixed length connected by revolving joints forming a 
closed polygonal chain; the positions of two adjacent vertices are fixed 
but the other vertices are free to move in the plane. The configuration 
space of a planar linkage depends on the bar lengths ii, . . . and is 
generically a closed smooth manifold of dimension n — 3 where n is the 
number of bars in the mechanism. For some special collections of bar 
lengths ii, . . . ,in the configuration space is a compact manifold with 
finitely many singular points, see for instance [3]. 

Configuration spaces of planar linkages appear also as moduli spaces 
of shapes of planar n-gons with prescribed side lengths. These same 
manifolds emerge in statistical shape theory [10] ; they also describe 
spaces of stable and semi-stable configurations of labeled points on the 
projective plane which play an important role in algebraic geometry 
and mathematical physics. 

Mathematical study of linkages and more general mechanisms has a 
long history going back to the Middle Ages. Engineering discoveries 
involving linkages played an important role in the industrial revolu- 
tion. Topological theory of linkages was initiated by W. Thurston, his 
students and collaborators. Kevin Walker |T1| in his 1985 Princeton 
undergraduate thesis gives an amazingly deep picture of configuration 
spaces of linkages. A. A. Klyachko [11] used methods of algebraic 
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Figure 1. A planar linkage. 



geometry to find an explicit expression for the Betti numbers of con- 
figuration spaces of linkages in R^. Betti numbers of planar linkages 
were fully described in [2]; the result of p] covers also the non-generic 
cases. Significant progress in topology of linkages was made by J.- CI. 
Hausmann, A. Knutson, M. Kapovich and J. Millson [5], E] and 
Non-generic polygon spaces were independently studied by the Japan- 
ese school (see, e.g. [8]). 

Monograph [3] contains a detailed exposition of the topology of link- 
ages. We also refer the reader to the book |lj providing a wealth of 
information about linkages and their applications in engineering. 

In this paper we study a planar mechanism which is slightly more 
general than the usual planar linkage. Namely, we assume that there 
are n bars connected cyclically as shown on Figure [T] and all bars except 
one have constant lengths; however the remaining bar is assumed to be 
telescopic, i.e. its length may vary in a prescribed interval [a, b] where 
a < b. Telescopic legs are quite common in modern robotics; they 
serve many practical purposes, for example they are used for shock 
absorbtion. 

The subject of this article, besides its obvious importance for the the- 
ory of mechanisms and for the control theory, carries special charm of 
vigorous interplay of tools belonging to very different branches of math- 
ematics: topology of manifolds (in particular, Morse theory), group 
actions, and combinatorics. Symmetry enters the game in the form 
of various involutions which are important as they imply perfectness 
of certain Morse functions (see [2], [3]). The crucial role plays com- 
binatorics of short and long subsets leading to a decomposition of the 
simplex of length parameters into chambers encoding the topological 
types of generic configuration spaces of linkages [Ij. 
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2. Configuration space of linkage with telescopic leg 

In order to give a formal definition of the configuration space of a 
linkage with one telescopic leg consider the following continuous map 

(1) F : C" ^ R", ^2, . . . , Zn) = ^2, . . . , 4), 
where 

(2) ii = \zi+i - Zi\, i = l,...,n. 

The indices in are understood cyclically modulo n, i.e. Zn+i = z^. 
Let -E(2) denote the group of orientation preserving isometries of the 
plane C = R^. The map F is invariant under the diagonal action of 
E{2) on C". \i I = • • • ,0 e R*^ is a prescribed length vector, 

£i > 0, then 

(3) M, = F-i(£)/E(2) 

is the moduli space of shapes of planar n-gons with sides having lengths 

Let us now assume that we have two length vectors i'^ = {i^, . . . 
where 

ij = i+ = ij>0 for all j G {1, . . . , n - 1} 

and 

o<i-< C- 

Here n is the index corresponding to the telescopic leg: we assume that 
the length of the n-th bar is not fixed but is variable in the segmental 
We consider the interval of length vectors A C R" which is 
parallel to the n-th axis and connects the vectors i~ and 

A = {i= . . . , Q; £~ < e, < £+, 1 < J < n}. 

The configuration space of a linkage with a telescopic leg is defined 
similarly to as 

(4) Ma = F-\A)/E{2). 

The symbol A in the notation can be viewed as representing all 
metric data of a telescopic linkage. 

We will say that a metric data A as above is generic if 

n n 

5^6/7^0, and $^6/;^0 

for any choice of coefficients ej = ±1. 

^In this paper we always assume that the lower bound for the length of the 
telescopic leg is positive, £~ > 0, and we do not allow — 0. 
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Proposition 1. If A is generic then Ma is a smooth compact orientable 
manifold with boundary and diniM^ = n — 2. The boundary of Ma is 
a disjoint union of the manifolds M^- and M^+ . 

The proof is given in section ^ 

For 1 < j < n let Hj C C" denotes the hyperplane Zj = Zj+i (note 
that the hyperplane is given by the equation Zn = zi). The map F 
(see equation ([T])) is smooth when restricted onto the complement 



It is well-known that the critical points of -F|X are collinear config- 
urations, i.e. the collections {zi,...,Zn) G C" such that the points 
Zi, . . . ,Zn lie on an affine real line L in C. The critical values of F\X 
are vectors (£i,...,£„) corresponding to collinear configurations. If 
[zi, . . . ,Zn) is a collinear configuration lying on an affine real line L 
then Zi — Zj+i = eiiiV, where ii = \zi — Zi^i\, w is a fixed unit vector 
parallel to L and = ±1. Then YTj=i^j^j = ^.nd thus the set of 
critical values of -F|X equals 



Here the symbol J runs over all proper subsets J C {1, . . . ,n} and 
Sj C denotes the hyperplane 



For a length vector I = (£i, . . . , G R" we denote by [£] the number 



where for i = 1, . . . , n the numbers = ibl are such that X]r=i — ^■ 
Clearly [P\ is a measure of "genericity"of the vector indeed, [P\ 7^ if 
and only if I is generic. 

Proposition 2. Consider a telescopic linkage with generic metric data 
A consisting of numbers £1, . . . and parameters of the telescopic 

leg i~ < ^n- Suppose that the difference £^ — i~ satisfies 







Ma^M,- X [0,1], 
where i~ = (4, • • .,in-iJn)- 
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Proof. The statement of Proposition [2] follows once we know that in- 
equality (JSD guarantees that the interval of length vectors 

{{iu...,iny,i-<L<it}cR'' 

does not cross any of the hyperplanes Sj, see above. Suppose that for 
some i & A the length vector i lies in Sj. Then Y17=i ^i^i ~ ^ where 
ej = 1 if i G J and Cj = — 1 if i ^ J. Without loss of generality we may 
assume that e„ = 1. Then one has 

n— 1 n— 1 



It follows that 



i=l i=l 



n-1 



i=l 



71-1 



and 

< (c - c) + (^^" + E ^^^^ j ^ - ^n) - ri 

contradicting □ 
By symmetry, one may always assume without loss of generality that 
(7) ^i<4<---<C-i. 

However the interval f-^^, -^^j may interact with the sequence of numbers 
(jTj) in various ways. 

Proposition 3. Under the condition ^ the manifold M a is nonempty 
if and only if the intervals [d-niC-n] ^''^'^ have a nonempty inter- 

section. Here R = (ii + ■ ■ ■ + o^nd r = — ii — ■ ■ ■ — (-n-2- 

Proof. Assume that Ma 7^ 0, and let (2:1,..., z„) be a configuration 
with — Zi\ = ii for i = 1, . . . , n — 1 and 

C < \Zn-Zl\<C- 

Then clearly, using the triangle inequality, 

L-l - h L-2 < \Zn - Zi\ < ii ^ h in-1- 

Hence [i-,i+]n[r,R] 7^ 0. 

Conversely, suppose that p G [^^,^^] H [r,R]. Then there exists a 
configuration of points (zi, . . . , Zn) G C" such that \zi+i — Zi\ = for 
2 = 1, . . . , n — 1 and \zn — z\\ = p. Hence Ma 7^ 0. □ 
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3. Betti numbers of Ma 

In this section we state the main theorem of this paper which gives 
exphcitly the Betti numbers of manifolds M^. 

Recall that A denotes the metric data of the telescopic linkage con- 
sisting of two vectors G R" which have all coordinates equal 
€l = l~ = li > Q for alH < n and £^ > £~ > 0. In other words the 
telescopic leg corresponds to the n-th coordinate. We will also assume 
the inequalities ([7]). 

Before stating our main result we have to define some combinato- 
rial quantities. For a subset J C {l,...,n} one denotes by ej = 
(ei, . . . ,e„) G R" the vector having coordinates = 1 if i G J and 
ej = — 1 if i ^ J. One may view the vectors ej for various J as vertexes 
of the unit cube C = [-1, 1]" C R". 

Given i G R" and an integer = 0, 1, . . . , n — 2 we denote by ak{i) 
the number of subsets J C {1, . . . , n — 1} of cardinality \J\ = n — k — 1 
such that {i, ej) > 0. The last inequality may also be expressed by 
saying that "J is long with respect to f . 

Passing to complements, we see that ak{i) equals the number of + 1 
element subsets of the index sets {1, . . . ,n} which contain n (the index 
of the telescopic leg), and are short with respect to i. 

Given two vectors G R" with if = = ii ior i = 1, . . . , n — 1 

and an integer k = 0, . . . ,n — 2, we denote by l3k{i~^, i~) the number 
of subsets J C {1, . . . , n — 2} of cardinality \J\ = n — k — 2 such that 

(8) ej.)<0, and (£", ej»,)>0 

where J' = J U {n} and J" = J U {n — 1} . In other words, J' is short 
with respect to and J" is long with respect to i~ . 

Each subset J as above determines a subset K C {l,...,n} (the 
complement of J" in {1, . . . , n}) which has the following properties: 

(a) \K\ = k + l; 

(b) n e K and n — 1 ^ K; 

(c) K is short with respect to 

(d) The set K' obtained from K by removing n and adding n — 1 
is long with respect to 

Clearly equals the number of subsets K satisfying (a) - (d). 

Note the following symmetry property: 

(9) f3k{i^,n=(3n-2-k{r,n, 

^According to a well established terminology a subset J C {1, . . . ,n} is called 
long with respect to a length vector £ if (ej, £) > 0. A subset J is called short with 
respect to i if its complement is long. 
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which follows by passing to complements of subsets and adding n, i.e. 
by considering the map K \—>- K U {n}. Next we observe that 

(10) afc(r) >/5fc(£+,r). 

We also mention the following property: 

Lemma 4. Assume that the average length of the telescopic leg is longer 
than any other leg of the linkage, i. e. 

(11) > in-l. 

Then /^^ (£+,£") = for all k. 

Proof. Assume that [3k{(-^^(-^) 7^ 0, i.e. there exists a subset K satis- 
fying (a) - (d). Denote 

We have two inequalities i~ + x < (because of (b) and (c)) and 
2£n-i — + X > (because of (d)). These two inequalities imply that 
2£„_i + contradicting our assumption. □ 

The following statement is the main result of this paper. 

Theorem 5. Let A be the metric data of a telescopic linkage having 
legs of fixed lengths ^1 < ^2 < ■ ■ ■ ^ ^n-i o-nd a telescopic leg of length 
varying between £~ and i^, where < i~ < i^. Assume that the metric 
data A is generic, see above. Then the homology group Hk{MA', Z) is 
free abelian and its rank equals 

(12) «,(r) - A(^+,r) + «„_3.fe(£+) -/5„-3-fc(r,£+) 

for k = 0, . . . ,n — 2. 



4. Examples 

Before embarking on the proof of Theorem \5\ in the next section we 
consider a few special cases. 

Example 1. Suppose that the numbers and i~ are nearly equal. In 
this case the manifold is diffeomorphic to the product Mi x [0, 1] 
where Mi is the moduli space of closed linkage with length vector £ = 
(£1, . . . , in) where ii = if for all i. We want to compare the statement 
of Theorem [5] in this special case with the result of [2] giving Betti 
number of planar linkages with a fixed length vector. It is known [2] 
that the integral homology groups of planar polygon spaces are free 
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abelian and therefore their Betti numbers are independent of the field 
of coefficients. Set = = £ and consider the difference 

Without loss of generality we may assume that < ^2 < ■ ■ ■ < C-n-i 
however the last coordinate (corresponding to the telescopic leg) can 
be arbitrary. 

According to our definition, the number ak{€) is the number of sub- 
sets of the set {1, . . . , — 1} which are of cardinality n — k — 1 and 
are long with respect to £. Passing to complements, we see that ak{i) 
equals the number of subsets of {1, . . . ,n} of cardinality k + 1 which 
contain n and are short with respect to i. 

The other number Pki^, equals the number of J C {1, . . . , n — 2} 
with \J\ = n — k — 2 such that J' = JU{n} is short with respect to i and 
J" = JUjn— 1} is long with respect to i. Each such subset J determines 
a subset Kg {1, . . . ,n} (the complement of J" in {!,..., n}) which 
has the following properties: (a) \K\ = k + 1; (h) n E K and n — 1 ^ K; 
(c) K is short with respect to i; (d) The set K' obtained from K by 
removing n and adding n — 1 is long with respect to i. Clearly l3k{i, t) 
equals the number of subsets K satisfying properties (a) - (d). 

Consider now two cases. 

(I) If < In then obviously Pk{(^,£) = and the number ak{i) 
coincides with the number ak{i) defined in [2] as the number of short 
subsets of cardinality k + 1 containing the index of the longest link n. 

(II) Assume now that in-i > C-n- The number ak{t) equals the 
number of short subsets of cardinality k + 1 containing n. The family 
of all subsets of cardinality k + 1 which contain n and are short with 
respect to I can be represented as the union of three mutually disjoint 
families 

A u s u c, 

where A is the family of all subsets K C. {1, . . . , n} of cardinality k + 1 
with n—1, n E K which are short with respect to i; B is the family of all 
subsets C {1, . . . , n} of cardinality k + 1 with n E K and n—l^K 
such that K and K = K — {n} U {n — 1} are short with respect to 
C is the family of all subsets i^' C {1, . . . , n} of cardinality k + 1 with 
n E K and n — l^K such that K is short and K = K — {n} U {n — 1} 
is long with respect to I. 

Clearly I3k{i,i) is exactly the cardinality of C. Hence the difference 
«fc(^)— /5fc(^, ^) equals ak{i) as defined in the number of short subsets 
of cardinality k + 1 containing n — 1, i.e. the index of the longest link. 
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Thus we see that Theorem [5] imphes Theorem 1 from [2] in the non- 
singular case (note that the latter results covers also the cases when 
the moduli space of linkages has singularities). 

Example 2. Assume that (a) £„_i > £i + ■ • ■ + ln-2] (b) £~ > is 
very small; and (c) £^ > £i + ■ ■ ■ + (in-i is very large. Then clearly 
Ma = T""^ is the (n — 2)-dimensional torus. To apply Theorem [S] one 
computes the numbers and ak{(i^). A subset J C {1, . . . , n— 1} 

is long with respect to C.~ if and only if it contains n — 1. There are 
no subsets Jc{l,...,ri — 1} which are long with respect to Thus 
we obtain ak{C-~) = ("7^) and afc(£^) = 0. The numbers I3k all vanish 
in this case. We see that the result is consistent with the fact that 
Ma = T""-^. 

Example 3. Consider the zero-dimensional Betti number as given by 
Theorem O Analyzing the definitions given above one sees that the 
difference ao(^~) — Po{i~^, i~) can be either or 1 and it equals 1 if and 
only if the following inequalities hold 

i- <il + ---+ in-l and i+ > in-l -il-h in-2- 

Denoting R = + - ■ ■ + in-i and r = £„_i — £i — £2 — ■ "we may 

express the above two inequalities equivalently as [in^^t] ^ [i^yR] ^■ 
It follows that ao{i~) —/3o i~) equals one if and only if the manifold 
Ma is nonempty, see Proposition [31 

Note that in general the difference ak{i~^) — j3k{^~,^~^) equals the 
number of subsets J C {1, . . . ,n — 1} with \J\ = n — k — 1 such that 
J is long with respect to and either n — l^Join — IeJ and the 
set J U {n} — {n — 1} is long with respect to i~ . 

Substituting k = n — 3, we obtain that a„_3 —/3„_3(^~, ^"'") equals 
the number of two-element subsets Jc — 1} which are long 

with respect to and either (a) n — 1 ^ J or (b) n — 1 G J and the 
set J U {n} — {n — 1} is long with respect to i~ . If (a) occurs then 
clearly J = {n — 3,n — 2} and £^ < in-3', the necessary and sufficient 
condition for (a) is given by the inequality 

(13) 2(C_3 + in-2) >ii + --- + L-i + C- 

We see that there may be at most one set J satisfying (a). 

Suppose now that (b) is satisfied. Then the subset J must coincide 
with {n — 2,n — 1} since for any other choice J = {i,n — 1} (with 
i < n — 2) we would have the sets {n — 2,n — 1} and {i, n} long and 
mutually disjoint with respect to £~, which is impossible. Hence the 
case (b) is equivalent to the inequalities 

(14) 2(C_2 + L-i) >ii + --- + L-i + C, 
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and 

(15) 2(4_2 + C) >^l + --- + ^n-l+C- 

This last inequality implies that {n — 2, n} is long with respect to 
which is inconsistent with {n — 3, n — 2} being long with respect to 
i.e. with the case (a). Indeed, if {n — 2,n} is long then {n — l,n} is 
long and we obtain any subset lying in the complement of {n — l,n} 
(such as {n — 3, — 2}) is short. 

We obtain that the cases (a) and (b) are inconsistent with each other 
and either of the cases is satisfied by at most one subset. 

Corollary 6. The manifold Ma has at most two connected components. 
Ma is disconnected if and only if either the inequality [T^) or the two 
inequalities ( [7^ and l[T5\) are satisfied. 

Corollary 7. // Ma is disconnected then for any fixed length for the 
n-th leg — ^ ^t' manifold Mi is disconnected where i = 
(■^i , . . . , . 

Recall that Mi is defined as the moduli space of shapes of all closed 
planar n-gons with sides of lengths £i, . . . ,in- 

Corollary 8. If either Mi+ or M^- is connected then Ma is connected. 

One may restate Corollary O in a different form: 

Corollary 9. Ma is disconnected if and only if there exist three in- 
dices \<i<j<k<n such that for any in £ [^n?^n] pairs 
{i,j}, {i,k} and {j,k} are long with respect to the length vector i = 

(£l , . . . , £j2—l: i-n) ■ 

Proof. Indeed, in the case (a) the triple i,j, k with the properties indi- 
cated above is given hj i = n — 3, j = n — 2, k = n — 1; in the case (b) 
we set i = n — 2, j = n — 1, k = n. □ 

This result is a generalization of the results of B. Jaggi Theorem 
4.1 of W. Lenhart and S. Whitesides [12] and Theorem 1 from [9]; all 
results mentioned above dealt with linkages with all legs having a fixed 
length. 

Example 4. Consider a two-dimensional example with both ends Mi± 
disconnected but Ma connected. Namely, let n = 4 and ii = 4, £2 = 
8, £3 = 10 and £| = 12, = 1. We see that both length vectors 
(4, 8, 10, 12) and (4, 8, 10, 1) determine disconnected one- dimensional 
manifolds Mi+ ~ Mi- ~ S"^ U S"^. Indeed, for the vector three 
indices 2,3,4 form a "rigid triple"; for the vector i~ a "rigid triple" is 
formed by the indices 1, 2, 3. Hence we see that Ma is connected as the 
condition of Corollary [9] is not satisfied. 
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Example 5. In the case when n = 4 the manifold Ma has dimension 
two; it can be visualized as follows. Consider a planar quadrangle 
ABCD as shown on Figure [2l The side AD will remain horizontal 



c 




Figure 2. Variable quadrangle. 

and the side CD represents the telescopic leg with its length £4 varying 
between £j and £4 . We will assume below that ^1 < ^2 < ^3- 

First we disregard the condition that \CD\ should be within the 
interval [^J,^^]. Then we obtain that the position of the point C 
must be within the annulus with center at A with exterior radius R = 
£2 + £3 and interior radius r = £2 — £3. Note that any internal point 
of this annulus is represented by exactly two configurations (which 
are symmetric to each other with respect to the line AC) while the 
boundary points are represented by a unique configuration of the bars 
AB and BC (since the boundary points of the annulus are achieved by 
collinear configurations). 

Next we impose the condition that the distance \CD\ must satisfy 
^4 < \CD\ < £^. This means that C must lie in another annulus 
with center D, external radius £^ and internal radius £^. One takes 
two copies of the intersection of the first and the second annuli and 
identifies the points lying on the boundary of the first annulus in both 
copies; the resulting space will be homeomorphic to Ma- 

Consider now specifically the configuration space of the telescopic 
linkage with metric data as in Example HI i.e. £1 = 4, £2 = 8, £3 = 10, 
£j = 1, £^ = 12. In this case the first annulus has radii 18 and 
2 and the second annulus has radii 12 and 1 and the centers of the 
annuli are distance 4 apart, as shown on Figure [31 a. On the right 
(Figure [3l b) one sees the intersection of these annuli (a disc with two 
disjoint small discs removed). To obtain Ma one takes two copies of 
the intersection and glues them to each other along boundary points of 
the first annulus (shown by bold on Figure O) We obtain that in this 
example Ma is homeomorphic to the sphere S"^ with four discs removed. 
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a. b. 

Figure 3. Two annuli (a) and their intersection (b). 

In particular is connected although each of the boundary manifolds 
M£± is disconnected. 

Let us compute in this example the numbers which appear in Theo- 
remO One finds: ao(r) = 1, /3o(r,£+) = 0, = 3, = 

1. Besides, ao(£+) = 1, [^o{t J+) = 0, = 1, and = 0. 

Thus, by Theorem [5] the Betti numbers of Ma are 1 (in dimension 0) 
and 3 (in dimension 1). This is consistent with our explicit description 
of the configuration space in this example. 

5. Proof of Proposition [T] and Theorem [5] 

A robot arm is a simple planar mechanism consisting of several bars 
of fixed length connected by revolving joins as shown on Figure Hi We 





Figure 4. Robot arm. 

assume that there are n — 1 bars of lengths < £2 < ■ ■ ■ < ^n-i and 
the initial point of the robot arm is fixed on the plane. The space of 
all possible shapes of the arm 

W = {(Ml, . . . , un-i) eS'x--.x S'}/S0{2) 



is diffeomorphic to a torus of dimension n — 2. 
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Consider the smooth function 



2 

It — 1. 

(16) f:W-^R, /(ni,...,M„_i) = - 

i=l 

Geometrically, the value of / equals the negative of the squared distance 
between the initial point of the arm to the end of the arm (shown by 
the dotted line on Figure H]) . 

It is clear that the moduli space M4 of the telescopic linkage is 
diffeomorphic to the preimage f~^[a,b] where 

a = -(C)2, and b = -{£-)'. 

It is known that the critical points of / are coUinear configurations, see 

[2] , [5] . The critical values of / are of the form — | Yl^=i ^i^i \ where 
= ±1. We obtain that a and b are regular values of / if and only 

if the vectors = (£1, . . . , in-i, ^t) — (^i; • • • ; C-i, ^n) 

generic, i.e. they do not lie on the hyperplanes Sj, described in §2. 

This implies Proposition [TJ The orientability of Ma follows from the 

orientability of W. 

Next we prove Theorem [51 We denote by W"' = f^^{—oo,a] and 

W'' = f-\-oo,b] and 

^r[a,b] ^ f-^[a^b]. 

Our goal is to compute the Betti numbers of W^"''''^ ~ Ma- 

Consider the homological exact sequence of the pair {W'', W^""'^^) 

with coefficient^ in Z. We may identify the relative homology as fol- 
lows 

Here we used the excision axiom, Poincare duality and the universal 
coefficient theorem. The last symbol on the right denotes the dual 
group 

iHn-2-^{W'')T = Hom(i/„_2-.(W^'^),Z). 
Note that the integral homology groups of W"' and W'' are free abelian, 
see [2] , [3] , which explains absence of the torsion term in the universal 
coefficient theorem. 

Consider the intersection form 

(17) Hi{W') ® Hn-2-^iW'') ^ Z 



■^In this paper we will often not indicate explicitly the coefficient group under- 
standing that it is the ring of integers Z. 
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given geometrically by intersection of cycles in W^. Note that W"" C 
W'' and thus a cycle in W"- can be viewed as a cycle in W''. It is well 
known that the homomorphism 

(18) H.iW") {H^.2-^{W^)r 
associated to the bilinear form (fT7|) coincides with 

(19) j; : Hi{W^) HiiW'', W^"'''^) 

modulo the isomorphisms indicated above. 

Let ki and Cj denote the kernel and cokernel of the homomorphism 
( TT^ correspondingly. We obtain the short exact sequence 

(20) ^ Q+i ^ Hi{MA) ^h^O. 

It is clear that ki is free abelian and we will see below that q is also 
torsion free for all i. We denote by the rank of the intersection form 
([IT]). Then 

r, + rk{h) = ^k{Hi{W'')), 

n + rk(Q) = rk{H,{W', W^^''^)) = rk{Hn^2-^{W^)) 
and the exact sequence fl20l) gives 

rk{Hi{MA)) = rk(i7,(l^M)) = 

(21) 

rk{H,{W')) + rk{H^_,_,{W-)) - r, - r^+i. 

It also follows that Hi{MA) is torsion free if and only if q+i is torsion 
free. 

Next we describe homology of the manifolds W"" and following [2] , 
[3]. For any subset J C {1, . . . , n — 1} consider the subset Wj C ~ 
T"~^ consisting of all configuration (mi, . . . , Un-i) such that Ui = uj for 
all i,j G J. In other words, we "freeze" all links labeled by indices in 
J to be parallel to each other. It is clear that Wj is diffeomorphic to a 
torus of dimension n — 1 — | J|. 

The torus Wj is contained in W"', i.e. Wj C W"", if and only if J 
(viewed as a subset of {1, . . . ,n}) is long with respect to Indeed, 
let pj = (mi, . . . , Un-i) be the configuration where Ui = 1 for alH G J 
and Ui = —1 for all i ^ J. Then the maximum of the restriction f\Wj 
is either or f{pj), see [2], Lemma 8, statement (4). The inequality 
f{pj) < a is equivalent to (£"*", ej) > which means that J is long with 
respect to 

By Lemma 9 from |2j the homology classes of the submanifolds Wj 
form a basis of the homology vector space HiCW"') where J runs over 
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all subsets Jc {l,...,n— l}of cardinality n — l — i which are long with 
respect to Thus using the notation introduced earlier one obtains 

(22) rkHi{W'') = aiii+). 

Similarly, for a subset /c{l,...,n — 1} one has Wj C VT* if and 
only if I is long with respect to i~ . The homology Hi{W^) is freely 
generated by homology classes of all submanifolds Wj C W where I 
runs over all subsets / c{l,...,n— l}of cardinality n — l — i which 
are long with respect to i~ . We have 

(23) rk{H,{W')) = ai{n- 

Next we have to analyze the intersection form f|T7|) in the basis of 
homology given by the submanifolds Wj. For this purpose we represent 
Hi{W'') as a direct sum 

(24) HiiW') = 4 © B', © 

described below. The group A'l is generated by the homology classes 
[Wi] with those subsets / C {1, . . . , n — 1}, \I\ = n — 1 — i, which are 
long with respect to £~ and such that / is long with respect to Here 
/ denotes the subset of {1, . . . ,n} which is obtained from / by removing 
the maximal index lying in I and adding n. Similarly, is generated 
by the homology classes [Wj] with those subsets / C — 1}, 

|/| = n — l — i, which are long with respect to i~ and such that n — 1 G / 
and I is short with respect to note that in this case I is obtained 
from / by deleting n — 1 and adding n. Finally, is generated by the 
homology classes [Wi] with / C {1, . . . ,n — 2}, \I\ = n — 1 — i, which 
is long with respect to i~ and such that / is short with respect to 
We represent the group Hi{W°') as a direct sum in a similar fashion 

(25) HiiW) = A^^B^^C^, 

where , Bf, are defined analogously to A'^, B\, with the roles 
of and i~ interchanged. In more detail, A^ is generated by the 
homology classes \Wj] with J C {1, . . . , n — 1}, \ J\ = n — 1 — i, which 
is long with respect to and such that J is long with respect to 
i~ . The space B^ is generated by the homology classes [Wj] with 
J C {1, . . . ,n — 1}, \J\ = n — 1 — i, n — 1 G J, which are long with 
respect to and such that J is short with respect to i~ . Finally, Cf 
is generated by the homology classes [Wj] with J C {1, . . . ,n — 2}, 
I J| = n — 1 — i, long with respect to and such that J is short with 
respect to i~ . 

Note that in decompositions (!24l) and (125!) each of the subgroups has 
a specified basis which will be important in the sequel. Counting the 
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number elements in the basis we obtain 



(26) 



rk{B^ = A(£+,r), rk(i?f) = A(r,£+), 



according to our definitions. We see that the statement of Theorem [5] 
would follow from 0, 1^, ([22]), ([23D, ([26]) once it is shown that the 
cokernel Cj of the intersection form f[T7]) has no torsion and the rank of 
the intersection from f[T7]) equals rk{B'^). 

Suppose that Jc{l,...,n— l}isa subset of cardinality n — i — 1 
which is long with respect to i~ and Jc{l,...,n — l}isa subset of 
cardinality i + 1 which is long with respect to Then the homology 
classes 



of the submanifolds Wj and Wj (properly oriented) have complemen- 
tary dimensions and one wants to compute their intersection via (ITTll . 
By formula (33) from [2] 



To make this more precise we fix orientations of W and all subman- 
ifolds Wj as follows. Recall that W is the quotient of T"~^ by the 
diagonal action of SO (2). Let Cj denote the unit tangent vector field on 
T"~^ which is tangent to the i-th circle and rotates it in the positive 
direction, where i = l,...,n — 1. Let be the image of Cj under the 
projection T"—^ — > W. The fields e[, . . . ,e'^_i generate the tangent 
space to W at every point and satisfy the relation e[ + ■ — h e^_]^ = 0. 
We orient W by declaring the basis 63, 63, . . . , e'^_i to be positive. 

Consider now a subset / C {1, . . . ,n — 1} and the corresponding 
submanifold Wj. Let I = {ii < 12 < ■ ■ ■ < ir} denote the complement 
of /, where r = n — 1 — Then the fields e^^ . . . , form a basis of 
the tangent space to Wj at every point and we orient Wi according to 
the basis e'^^, . . . ,e[^. 

The following statement is a refinement of the first part of formula 
( |27)) . It is presented here only of the sake of completeness as it will not 
be used in the proof of Theorem (5) 

Lemma 10. Suppose that /, J C {1, . . . , n — 1} are such that I (1 J = 
{j} and I U J = {1, ... ,n — 1}. Then, with the orientations specified 
as indicated above, one has 



[Wi] e Hi{w'), [Wj] e i/„_2-i(PF") 



(27) 
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determined by placing all elements of I in their natural ordering and 
then all elements of J in their natural ordering. 

Proof. We know from [3j, page 27, that the submanifolds Wj and Wj 
intersect transversally at a single point and we need to determine the 
sign of this intersection. Let I = {ii < ■ ■ ■ < ir} and J = {ji < ■ ■ ■ < 
js} where r = n— 1 — 1/| and s = n— 1 — I J|. Note that r+s = n — 2. The 
tangent space to Wj is freely generated by the vector fields (where 
a = 1, . . . , r) and the tangent space to Wj is freely generated by the 
fields e'- (where /? = 1, . . . , s). Thus the intersection number [Wj] ■ [Wj] 
equals itl depending on whether the orientation of W determined by 
the the basis e^^, . . . , e^^, e^-^, . . . , e^-^ is positive or negative. Thus, we 
obtain that \Wi\ ■ = Cj (/, J) ■ Vj where rjj denotes the sign of the 
base obtained from the set of vector fields e[, . . . , e!^_^ by removing the 
field e^-. Since + ■ ■ ■ + ej^_i = it is easy to see that r]^ = (—1)-'+^. □ 

Consider decomposition fl2^ in dimension i as well as decomposition 
f l2S|) in the dual dimension 

i' = n — 2 — i. 

Suppose that [Wj] G A'^. The intersection [Wj] ■ [Wj] G Z is nonzero 
only if J is obtained from the complement of / in the set {1, . . . , n — 1} 
by adding an element of /. Can such J be long with respect to £"'"? If J 
with these properties exists then its complement J in {1, . . . , ra} is short 
with respect to i^. But J is obtained from / by removing one element 
and adding n. It follows that the set / obtained from I by removing 
the largest element from / and adding n is also short with respect to 
However this is impossible according to our definition of A^. Hence 
we obtain that for any [Wj] G A'^ and for any [Wj] G Hi/iW'') one has 

[Wi] ■ [Wj] = 0. 

Similarly one obtains that for any [Wj] G v4^, and for any [Wj] G 
Hi{W'') one has [Wi] ■ [Wj] = 0. 

Consider now [Wi] G and [Wj] G B^,. Since the sets / and J both 
contain n — 1 the intersection [Wj] ■ [Wj] 7^0iffJnJ={n — 1}, i.e. 
when J is obtained from the complement I by removing n and adding 
n — 1. We see that given [Wj] G -Bf there exists a unique basis element 
[Wj] G -Bjv such that [Wj] ■ [Wj] = ±1. In particular, the restriction of 
the intersection form f|T7|) onto -Bf Cg) B^, is nondegenerate and 

rk(5f) = = rk{Bt,) = f3,{e-,e^). 

As another remark we mention that [Wj] ■ [Wj] = if [Wj] G and 
[Wj] G Cjv. Indeed in this case the sets I, J C — 2} must have 
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at least two elements in common, |/ H J| > 1, since |/| = n — i — 1 and 
\J\ =1 + 1. 
For each basis element [Wi] G define 

where [Wk] runs over all basis elements of and K' stands for 

K' = k - {n}U{n-l}. 

In the last formula K denotes the complement of K in {1, . . . ,n}. This 
class Yj has clearly the property that the intersection 

(30) Yj ■ [Wj] = 

is trivial for all [Wj] E A^, © B°;. Next we show that vanishing (15(1 
holds also for [Wj] E Q. 

With this goal in mind we first rewrite formula (1291) retaining only 
nonzero terms, i.e. only terms with |/ fl K'\ = 1. We obtain that the 
nonzero terms in (l29l) correspond to subsets K of the form 

K = I - {i}U{n-l} = Ki 

where i E I. Assuming that / C {1, . . . , n — 2} is long with respect to 
i~ and / is short with respect to i'^ one obtains that for any i E I the 
set Ki is long with respect to i~ and the set Ki is short with respect 
to (for obvious reasons). Thus we have 

Given [Wj] E C°i consider the intersection Yj ■ [Wj] which equals 

\Wi] ■ \Wk'] 



[Wi] ■ [Wk'} 



If for some i E I one has [JflfTil = 1 then |/n J| = 2. Thus we obtain 
that if |J n J| > 2 then all terms in the above formula are trivial and 
therefore Yj ■ [Wj] = 0. 

Assuming that | J fl J| =2, say, I H J = {i,j}, we obtain that 

(32) Yj-[Wj] = -^i,-^ij, 
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where 

and fij is defined similarly with j instead of i. We show below that 
fii + = and hence Yi ■ [Wj] = for any [Wj] e Hi^^W). 

Consider the homeomorphism T"~^ — T"~^ interchanging the i- 
th and the j-th coordinates. It descends to a homeomorphism (p : 
W W. Since the subsets / and J both contain i and j it follows 
that (f){Wi) = Wi and = W^j. Besides, 0(PFkJ = VT/^^- and 

4>(Wk^) = Wk,; moreover, 4>(Wk{) = Wk'^ and (j){WK'.) = Wk(- 

Note that reverses the orientation of W and therefore for any two 
homology classes z G Hi(W), z' G H^iiyV^ one has 

(33) (^^{z) ■ (^^{z!) = -z ■ z! . 

Besides, preserves the orientations of the submanifolds Wi and Wj 
and hence 

(34) 0,[iy,] = [1^,], 0,[l^j] = 

Using our convention concerning orientations of the submanifolds 
Wj and assuming that i < j, one obtains 

(35) 04W;,J = (-l)l(^'^-)n^"l . [Wk^. 

Here |(^, j) H /| is the number of integers between i and j which do not 
belong to J. Similarly, 

(36) 041^^4 = (-i)i(^'^-)"^i ■ [l^^J. 

Analogously, we have 

<\>AWk'} = (-i)i(^'^-)"^i ■ [Wi,^], 

(37) 

= (-l)l(^'^')"^l ■ [Wk!.]. 
Therefore, using fl33|) - fl371) . we obtain 



All signs which come from formulas fl35l) . fl36l) . fl37j) cancel each other 
since each of them appears twice. Thus, /i^ + fij = and 

Yj ■ [Wj] = for all [Wj] G C^5. 
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Now we are able to complete the proof of Theorem [5l Denote by D\ 
the subgroup freely generated by the homology classes Y/ where the 
subset /c{l,...,n — 2}is such that \Wi\ G C\. We have a direct sum 
decomposition 

and the homomorphism 

vanishes on A'^ © D^. However the restriction j*|-Bf is a monomor- 
phism onto a direct summand (since its composition with the projection 
(Hi/CW^))* {B^,y is an isomorphism). We obtain that the cokernel 
Ci of is torsion free and the rank of the image of j* equals 

Theorem [5] now follows from ©, ([2lD, (I22D, dSl, dlS]). □ 

6. Equilateral linkage with a telescopic leg 

In this section as an illustration of Theorem [5] we examine the special 
case when all bars of the linkage have length 1 and the length of the 
telescopic leg may vary in an interval [a, b] where < a < 6. 

Using the previously introduced notations we have in this case 

£i = --- = C-i = l, i- = a, it = b. 

The metric data of the linkage is not generic if and only if either a or 6 
is an integer of opposite parity to n. For example, if n is even then the 
genericity assumption is satisfied if neither a nor b is an odd integer. 
If n is odd then we require that neither a nor b can be an even integer. 

Let us compute the numbers afc(^^) and l3k{C-'^^t^) which appear in 
Theorem [51 

A subset J C {1, . . . , n — 1} of cardinality n — 1 — A; is long with 
respect to £~ if and only ii a < n — 2k — 1. Hence we obtain 

r (V), iia<n-2k-l, 
(38) a,(r) = <^ 

[ 0, if a > n - 2A; - 1. 

Similarly, one computes explicitly the numbers l3k{i~^,i~)- Simple 
analysis shows that i3k{i~^,i~) and l3k{i~,i~^) can be nonzero only in 
the case when n is even, n = 2r + 2, and k = r, i.e. when one considers 
the middle dimensional homology. In this case one has 

{(^'"), ifa<land6<l, 
0, otherwise. 



(40) 
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Thus for 2k < n — 4: one has 

, if a < n — 2A; — 1, 
0, if a > n - 2k - 1. 
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Hence homofogy in fow dimension does not depend on the value of 
the parameter b. Similarly one obtains that for 2/c > n — 2 the k- 
dimensional Betti number equals 



(41) 



rkHkiMA) 



(III), ifb<2k-n + 5, 
0, iib>2k~n + 5. 



It remains to calculate the Betti numbers in the middle dimension, 
i.e. for n — 2k equal 2, 3, 4. 

For n — 2k = 2 OT n — 2k = 3 we have (3k+i{l^, I ) = 0. In the first 
case n — 2k = 2 we find 







if a < 1, 6 < 1, 






ifl<6<3, a <1 


rkHk{MA) = < 


\k+2J ' 


ifl < 6 < 3, 1 < a, 






if 6 > 3, a < 1, 




u, 


if 6 > 3, 1 < a. 



In the case tt, — 2fc = 3 we have /?/;(/"'",/ ) = and thus 

f(V) + G;2)' if&<2, 

rki/fc(M^)= <^ ("^1), ifa<2<6 
[o, if a, 6 > 2. 

Finally, let us consider the case n—2k = 4. Here we have I3k{l'^ ■, l~) = 
0. If 6 < 1 then /?fc_|_i(/+, /~) = Pn-k-3{i~ , 1'^) is non-zero and we have 



For n — 2A; = 4 and 6 > 1 we have 
rkHkiMA) -- 



+ 



n — 1 
k + 2 



n-2 
k + l 



0, if a > 3. 



This can be compared with the Betti numbers of equilateral linkages 
with no telescopic leg, see [2], [3]. 
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7. The disconnected case 

In this section we prove the following statement which is a general- 
ization of a result of M. Kapovich and J. Millson [9] who dealt with 
non-telescopic linkages. 

Proposition 11. If Ma is disconnected then it is dijfeomorphic to the 
product 

[0, 1] X (T"-3 U T"-3) 

of the interval [0, 1] and the disjoint union of two copies of {n — 3)- 
dimensional torus T"~^. 

First we prove an analogue of Corollary [2] from section [2] involving a 
small non-telescopic leg. Results of this type are known for the usual 
(non-telescopic) linkages (J. -CI. Hausmann). 

Lemma 12. Consider a planar linkage with a telescopic leg which has 
generic metric data A given by ii < ■■■ < and < i~ < i^. 
Suppose that ii > is so small that the following is true: for in = C-t, 
and for any choice of t2 = ±1, . . . , e„ = ±1 such that 

n 
i=2 

one has 

n 
i=2 

Then Ma is diffeomorphic to 

Ma' X S\ 

where A' is the metric data of the linkage having n — 2 legs of fixed 
lengths ^2 < ■ ■ ■ < in-i and a telescopic leg of length varying in the 
interval 

Proof. Let V = T"~^ x denote the product of a torus of dimen- 

sion n—2 and of interval. The points of V are of the form {u^, . . . , m„, £„) 
where M3, . . . , m„ G S"^ C are unit vectors on the plane and is a 
number which belongs to the interval [^^,^,^]. Consider a smooth map 
g : V ^ Tt"^ given by 

n 

(42) g{u3,...,Un,in) = J2^i^i ^^'^'^ 

i=2 

in this formula U2 denotes the unit vector pointing in the direction of 
the X-axis. Note that g^^ifS) coincides with the configuration space 
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Ma' of the telescopic linkage with sides £2, • • • , ^n-i and with telescopic 
leg with parameters < £~ < 

Now, let C C denote the circle with center at the origin and with 
radius di. Then the preimage g~^{C) is the configuration space Ma- 




Figure 5. Manifold V and submanifolds 5'"^(0) and g~'^{C). 

Note that (7 is a submersion as already the last summand in ( H2l) has 
surjective differential. The boundary dV has two components d^V = 
rpn-2 ^ f)- dj^V = T""^ X £+. The critical points of the restriction 
g\{d±V) are coUinear configurations lying entirely in the x-axis. Our 
assumption on Ci guarantees that the image of any of the critical points 
of g\{,d±V) lies outside the circle C. Thus we see that (7 is a submersion 
over the disk bounded by C and therefore g^^{C) is diffeomorphic to 
5'^^(0) X C, see Figure El This completes the proof. □ 

Proof of Proposition [77]. Assume that the metric data A is given by the 
numbers £1 < ■ ■ ■ < dn-i and < £~ < If Ma is disconnected we 
may apply Corollary [9] asserting that there exist three indices 1 < z < 
j < k < n such that the three pairs {i,j}, {i,k} and {j,k} are long 
with respect to (£1, . . . , in-i, ^n) for any G 

There are two possibilities: either (a) the triple {i,j,k} does not 
contain n, the index of the telescopic leg, or (b) n = k. 

Consider first the case (a). Then obviously i = n — 3, j = n — 2 
and k = n — 1. Let us show that we may apply Proposition [2l Indeed, 
a subset J C {1, . . . ,n} is long with respect to i~ if and only if it 
contains at least two of the indices {n — 3,n — 2,n — 1}. In particular, 
for a subset J the property of being short or long with respect to i~ 
does not depend on whether J contains elements i < n — 3. We trivially 
obtain 

[r] = C-2 + C-3 - 4 L-4 - L-1 - C; 
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see (E]) for the notation [£ ]. We see that inequahty (EI) is equivalent 
to 

C-2 + C-3 - ^1 C-4 - L-i - C > 0, 

which is vahd since {n — 2, n — 3} is long with respect to By Propo- 
sition [2] we have Ma — M^- x [0, 1] and clearly M^- is disconnected. 
Now we may refer to fS] for the statement that M^i is diffeomorphic to 
r""3 U T"-=^ and Proposition [H] follows. 

Consider now the case (b). Then i = n — 2, j = n — 1, k = n. 
Proposition [11] is trivial for n = 3 hence we will assume that n > 3. 
A subset J C {1, . . . , n} is long with respect to (£i, . . . , in-i, ^n) where 
— ^ ^n) '^^^Y coutaius at least two indices out of 

{n — 2,n — l,n}. Again, the property of a subset J to be short or 
long with respect to i does not depend on whether J contains elements 
which are less than n — 3. Hence ^"=2 ^i^i ^ ^ implies Yl'i=2 ^i^i ^ ^i- 
We see that Lemma [T^] is applicable and is diffeomorphic to the 
product Ma' X 5*^ where A' is the metric data of a linkage with legs of 
fixed lengths i'2 < ■ ■ ■ < in-i and with a telescopic leg with parameters 
i~ < i^. Proposition [11] now follows by induction as Ma' must be 
disconnected. 

□ 
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